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Perform high level floor planning. 210 
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Place the various circuit modules in specific 
locations. 220 
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Perform Global Routing: (230) 

1) Divide IC into defined IC areas 

2) For each net, determine a path that links 
all terminations of the net. 
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Perform Detailed Routing: (240) 
For each IC area determine the exact 
routing within that IC area 
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Perform compaction, extraction, and 
verification to revise the design and ensure 
it will operation properly. 
250 
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Manufacture the IC. 
290 


Dc 


f 

me 



<* 


CO 


1 04 


J T" 


u. 


La 




t La 


<D 


o 


o 


! ^ 


>* 


>> 


1 >% 


! >» 


CO 


(0 


1 ft 


i (0 


1 -1 


-J 


1 -J 


-J 




o 1 

90 




ON 




O ® 












o 


o 




T— 1 



gure 12 



Start 



Create a sorted relative vertical position graph 
of all horizontal and diagonal lines. 1210 



Select an independent group of interconnect lines 
with sorted relative vertical positions. 1220 



Successively compact each line in the selected 
group of interconnect lines with sorted relative 
vertical positions. 1230 



Yes 




No 



Create a sorted relative horizontal position 
graph of all vertical and diagonal lines. 1250 



Select an independent group of interconnect lines 
with sorted relative horizontal positions. 1260 

V 

Successively compact each line in the selected 
group of interconnect lines with sorted relative 
horizontal positions. 1270 



Yes 



More uncompacted 
groups? 1280 



No 
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Done 
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Figure 15 
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Figure 17a 



Figure 17b 
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Figure 17c 




Figure 17e 



4— 



-• T 



Figure 17d 




Figure 17f 



